On the Schwarz Alternating Method for Eigenvalue Problems
نویسنده
چکیده
In this paper an analogue of the Schwarz alternating method is considered to nd a minimal eigenvalue and its corresponding eigenvector of generalized symmetric eigenvalue problem. The technique suggested is based on decomposition of the original domain into overlapping subdomains and on consideration of local eigenvalue problems in subdomains. Both multiplicative and additive variants of the method are constructed and studied. It is shown that a discretization of the multiplicative variant of the Schwarz method is equivalent to the block coordinate relaxation method. An additive variant of the method is suitable for realization on parallel architecture.
منابع مشابه
On Schwarz Alternating Methods for Nonlinear Elliptic PDEs
The Schwarz alternating method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an infinite sequence of functions which results from solving a sequence of elliptic boundary value problems in each of the subdomains. This paper considers several Schwarz alternating methods for nonlinear elliptic p...
متن کاملMultiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite sym...
متن کاملOn Schwarz Alternating Methods for the Incompressible Navier-Stokes Equations
The Schwarz alternating method can be used to solve linear elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an innnite sequence of functions which result from solving a sequence of elliptic boundary value problems in each of the subdomains. This paper considers four Schwarz alternating methods for the N-dimensional,...
متن کاملMaximum norm error analysis of a nonmatching grids finite element method for linear elliptic PDEs
Keywords: Elliptic PDEs Schwarz alternating method Nonmatching grids Finite element L 1 – error estimate a b s t r a c t In this paper, we study a nonmatching grid finite element approximation of linear elliptic PDEs in the context of the Schwarz alternating domain decomposition.We show that the approximation converges optimally in the maximum norm, on each subdomain, making use of the geometri...
متن کاملOn linear monotone iteration and Schwarz methods for nonlinear elliptic PDEs
The Schwarz Alternating Method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an innnite sequence of functions which results from solving a sequence of elliptic boundary value problems in each of the subdomains. In this paper, proofs of convergence of some Schwarz Alternating Methods for nonli...
متن کامل